Halingraph相关论文
...
证明了两类近似Halin图的双约束边色数均满足χe/vf(G)=FM(G)。...
图G(V,E)的一正常k-全染色f称为G(V,E)的一k-点强全染色当且仅当任意( A)v∈V(G),N[v]中的元素染不同色,其中N[v]={u|uv∈V(G)}U{v......
对△(G)=4的Halin-图证明了|V(G)|≠0(mod3)时,对任意整数的k≥「△(G)/2」+1,G是可均为K-可着色的。从而证明了这类Halin-图的均匀染色数的下界是「△(G)/2」+1。......